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PROCEDE DB SYNCHRONISATION DE DONNBES 
EN SORTIE D'UN EGALISEUR 

DOMA3NE GENERAL ET ETAT DE LA TECHNIQUE 
5 La pr^sente invention concerne un proc6de de synchronisation de donnees 

en sortie d'un egaliseur aveugle. 

On utilise classiquement dans les systemes de communications numeriques 
des r6cepteurs qui comportent en cascade des moyens de demodulation, des moyens 
d'6galisation, des moyens de decodage, etc. 
10 Le rdle des moyens d'egalisation est de combattre les interferences entre 

symboles (EES) occasionnees notamment par la presence de trajets multiples 
statiques ou non dans le temps. 

De nombreuses structures de moyens d*6galisation sont dejk connues. 
Historiquement, les premiers dispositifs utilises pour combattre les 
15 phenomenes d'lES etaient essentiellement des filtres transverses lineaire^ 
« synchrones ». ■ 

D'autres structures d'egaliseurs egalement utilisees sont celles de%-; 
6galiseurs r6cursifs non lineaixes a retours de decision (« Decision Feedback 
Equalizer »), dans lesquels les donn6es decidees sont r6injectees dans un filtre 
20 arridre constituant la partie recursive de l'egaliseur. 

G6neralement, pour des canaux de transmission, on utilise de telles 
structures d'egaliseurs avec des algorithmes d'adaptation qui permettent d'ajuster 
les param&tres de ces structures. Legalisation se fait alors en deux temps. Au cours 
d'une premiere phase, la structure est pilotee par des sequences d'apprentissage 
25 connues inserees dans les trames emises, ces s6quences permettant de faire 
converger Talgorithme d'egalisation. Dans une seconde phase, la structure devient 
auto-adaptative c'est-£-dire qu'elle se pilote k partir de ses propres decisions. 

L'existence d'une phase d'apprentissage represente toutefois un 
inconvenient important : elle correspond en particulier a une perte d'efficacite en 
30 termes de debit. 



C'est pourquoi de nombreux travaux ont d&jk cherche k proposer des 
dispositifs d'egalisation aveugles, dans lesquels la structure utitisee est apte a 
converger vers une solution optimale de fa9on autodidacte, c'est-Si-dire sans Taide 
de s6quences d'apprentissage. 
5 II a notamment ete recemment propose dans la demande de brevet FR 

2 738 967 ainsi que dans Tarticle : 

J, Labat, O. Macchi and C. Laot - "Adaptive Decision Feedback Equalization : can 
you skip the training period? 11 - IEEE transactions on communications, vol 46, NO. 
7,juilletl998, 

10 des Egaliseurs aveugles qui ntilisent des structures et des algorithmes d* adaptation 
distincts selon la sEverite du canal de transmission. 

En particulier, lorsque la reception est difficile, ces egaliseurs fonctionnent 
avec une structure dite de convergence qui comporte en cascade un filtre purement 
recursif et un filtre transverse, tandis qu'en reception facile, ils fonctionnent selon 

15 un mode dit de poursuite qui utilise des structures DFE classiques, le basculement 
d'un mode de fonctionnement a un autre etant determine en fonction du degre de 
performance en sortie des Egaliseurs. 

On notera que le caractEre reversible du passage de Tun a r autre de ces 
deux modes de fonctionnement permet k ces Egaliseurs de toujours fonctionner avec 

20 la configuration correspondant k la meilleure performance. Ils peuvent ainsi tirer 
profit de leurs propres decisions sans risque de divergence, contrairement aux DFE 
conventionnels. Cette propriEtE essentielle leur permet de s'adapter aux fluctuations 
des canaux dans des situations sEveres et les rend done particulierement bien adaptE 
aux canaux non stationnaires, tels que les canaux radio mobiles, ionospheriques et 

25 acoustiques sous-marins. 

PRESENTATION DE L'INVENTION 

Des premiers tests sur des egaliseurs aveugles ont conduit a constater des 
phenomEnes de rupture de rythme imputables au caractEre adaptatif des Egaliseurs, 
30 lesquels ont tendance, en pr6sence de plusieurs Echos au niveau du signal re<?u, a ne 
pas toujours s'adapter sur le mSme echo du signal et k commuter d'un echo k un 
autre. 
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H en resulte des retards ou avances dans la restitution des symboles, c'est-i- 
dire des suppressions ou ajouts de symboles dans le flux des donn6es. 
C'est ce qu'illustre 1'exemple qui est donne ci-dessous. 
Soit H, un canal caracteris6 par exemple par sa r6ponse impulsionnelle 
5 decrite par la matrice H telle que : 

H = [hoO...O hi6 0...0] T 
Les symboles emis et re9us v&ifient : 

ou d(n) represented les symboles emis et r(n) les symboles re?us. 

10 En debut de transmission, les donnees sont re9ues sur un premier canal CI 

correspondant a ho==l et hi6=0. 

Au cours de la transmission, la position du trajet principal -.^ 
d'emission/reception variant, Tegaliseur bascule sur un autre canal correspondant ^ 
par exemple a ho^O et hi6=l (canal C2 correspondant au second trajet devenu trajet ^ 

15 principal), & 
On voit sur le tableau ci-dessous que le fait de considerer le second trajet I? 
comme trajet principal amene a repeter en sortie de Pegaliseur les donnees d(4) et 
suivantes et done a creer une erreur e(n) non nulle. s 



N 


16 


17 


18 


19 


20 


21 


22 


23 


Canal 


Ci 


c, 


c, 


c, 


c 2 


c 2 


c 2 


c 2 


d(n) 


D(16) 


d(17) 


t/(18) 


d(\9) 


d(20) 


d{2\) 


d(22) 


tf(23) 


m 


D(16) 


d(ll) 


c/(18) 


d(\9) { 


d(4) 


d{5) 


d(6) 


d(7) 


e(n) 


~0 


*0 


~0 


*0 


d(4)-d(20) 


d(5)-d(21) 


d(6)-d(22) 


d(7)-d(23) 



20 Tableau 1 : Exemple de d£calage de donnees 

Le basculement de CI h C2 conduit a des retards et done a des ajouts de 
symboles ; en sens inverse, le basculement de C2 a CI conduirait a une avance dans 
la restitution et it une suppression de symboles. 




4 



Le but de rinvention est de pallier cet inconvenient et de proposer un 
procede permettant de limiter les effets des ruptures de rythme constatees sur le 
fonctionnement des egaliseurs aveugles. 

A cet effet, V invention propose un precede de synchronisation de donn6es 
5 en sortie d'un egaliseur, caract6ris6 en ce que r egaliseur est du type aveugle, en ce 
qu'on insure dans les trames de symboles des sequences de synchronisation, en ce 
qu'on met en ceuvre en sortie de F egaliseur une detection de ces sequences et en ce 
qu'on recale les trames de symboles en fonction du d6calage detect6 sur ces 
sequences. 

10 

PRESENTATION DES FIGURES 

D'autres caracteristiques et avantages seront encore mis en lumiere par la 
description qui suit, laquelle est purement illustrative et non limitative et doit etre 
lue au regard des dessins annexes sur lesquels : 
15 - La figure 1 represente un canal de transmission de communications 
numeriques, 

- La figure 2 represente les moyens de traitement du signal en sortie du canal de 
transmission mis en oeuvre dans le cadre de rinvention, 

- Les figures 3a, 3b et 3c illustrent les ph6nom6nes de rupture du rythme et un 
20 exemple de synchronisation de donnees en sortie de regaliseur aveugle, 

- La figure 4 represente la detection du decalage engendre par les ruptures de 
rythme, 

- Les figures 5a et 5b repr6sentent une structure possible, respectivement en 
mode de convergence et en mode de poursuite, de Tegaliseur aveugle utilise. 

25 

DESCRIPTION DMJN OU PLUSIEURS MODES DE REALISATION 
AVANTAGEUX 

Generalites sur un exemple de mise en osuvre 

30 

On a repr6sente sur la figure 1 un canal de transmission en entree duquel sont 
emises des successions de symboles d(n). 
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Ce canal est schematise par une fonction de transfert h(t) et par un bruit b(n) 
additionn6 a la sortie de cette fonction de transfert. 

En sortie de ce canal de transmission, les symboles r(n) qui en resuitent sont 
re9us et trait6s au niveau d'un recepteur qui comporte notamment des moyens du 
5 type de ceux illustrSs sur la figure 2. 

Ces moyens comprennent en particulier d'une part un egaliseur aveugle 1, qui 
refoit en entree les symboles r(n), 6ventuellement pr6alablement filtr6s, et d'autre 
part des moyens r6ferenc6s par 2 dans leur ensemble sur la figure 2, qui ont pour 
fonction de traiter les donnees y(n) en sortie de T egaliseur 1 pour y limiter le 
10 phenom&ne de rupture de rythme. 

Le traitement mis en oeuvre par ces moyens 2 consiste : 

- k detecter parmi les trames de symboles en sortie de 1* egaliseur aveugle 1 des 

sequences connues << SYNCH >>, inserees k intervalles reguliers dans les ^ 
trames de symboles d(n), T 
15 - k en deduire un eventuel decalage des symboles trait6s par T egaliseur 1, 

- k recaler les donnees en sortie de T egaliseur en fonction du dtealage ainsi 

determine ^ 
C'est ce qu'illustrent notamment les figures 3a k 3c. ^ 
Sur la figure 3 a, on a represente une succession de trames correspondant aux 
20 symboles r(n) re9ues par un recepteur et envoy£es en entree de T egaliseur aveugle 1. - 
Ces trames re9ues comportent k intervalles r6guliers les sequences connues 
SYNCH, 

La figure 3b illustre une rupture de rythme introduite par Tegaliseur aveugle 

1. 

25 Cette rupture de rythme est en Poccurrence une rupture par ajouts de 

symboles, qui se traduit par la rep6tition des symboles Sk-17 a Sk- 

Les symboles Sk+i et suivants se retrouvent dScales d'autant, de sorte que la 
sequence SYNCH qui suit cette rupture de rythme apparalt sur les donnees y(n) en 
sortie de Tegaliseur 1 non pas au temps C ou elle serait attendue, mais a un temps 

30 D. 
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Un traitement consistant a corr61er les donn6es y(n) avec la sequence SYNCH 
permet de mettre en evidence le temps D ou arrive ladite sequence et d'estimer le 
decalage CD. 

Comme l'illustre la figure 3c, on reduit ou on allonge la succession de 
5 symboles entre la sequence SYNCH pour laquelle on a d6tect6 un d6calage - et done 
une rupture de iythme - et la sequence SYNCH precedente, de fa9on k recaler les 
s6quences SYNCH en sortie de Fegaliseur. 

Dans le cas illustr6 sur les figures 3a k 3c d'une rupture de rythme ayant 
conduit a un ajout de symboles, on reduit par exemple la succession de symboles 
10 entre ces deux sequences SYNCH en y supprimant les symboles qui suivent la 
sequence SYNCH qui precede la sequence SYNCH pour laquelle on a detect^ un 
dScalage, la suppression de symboles se faisant sur un nombre de symboles 
correspondant au decalage estim6. 

Bien entendu, d'autres solutions pourraient etre envisageables : notamment, 
15 on pourrait egalement envisager de supprimer des symboles situes juste avant la 
sequence SYNCH pour laquelle un d6calage a ete detecte. 

Exemvle de movens de recalage 

Au fin du traitement de recalage qui vient d'etre decrit, les moyens 2 de la 
20 figure 2 comportent d'une part un filtre de synchronisation 3 et d'autre part, une 
unite de gestion de decalage 4. 

Le filtre 3 et Tunit6 de gestion 4 regoivent chacun en entree le signal y(n) en 
sortie de Tegaliseur aveugle 1 . 

Le filtre 3 met en ceuvre une correlation en continu avec la s6quence de 
25 synchronisation et foumit en sortie un signal du type de celui illustr6 sur la figure 4. 

Ce signal presente di£f6rents pics a des temps correspondant aux s6quences 
de synchronisation SYNCH en sortie de Tegaliseur. 

On notera que la sortie du filtre 3 est normalisee par rapport a la puissance 
des 6chantillons presents dans le filtre. 

30 La recherche du pic de correlation se fait en Toccurrence sur une trame egale 

k celle des donn6es 6mises. 
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Comme on peut le voir sur la figure 4, im pic est detecte sur chaque trame 
par exemple par la recherche du maximum. La position de ce pic par rapport a un 
instant de r6ference permet de d6tecter un 6ventuel d6calage par rapport au pic 
precedemment obtenu. Ce dScalage penriet ainsi de determiner si des phenom&nes 
5 de rupture de rythme ont eu lieu. 

Plus pr6cisement, la detection du pic se fait par comparaison k un seuil 
donn6 > qui est par exemple de 0,7. 

Lorsqu'aucun pic n'est detect6 - ce qui est le cas notamment lorsque deux 
trajets sont de mSme puissance ou lorsque le rapport signal a bruit est 
10 particuli&rement bas - aucun decalage n'est applique aux symboles y(n) en sortie de 
l'egaliseur. 

Le module de gestion du decalage 4 permet de d6caler le flux de donn6es ejn 
sortie dans un sens ou dans Pautre selon reformation concemant le retard obtenu 
en sortie du filtre de synchronisation 2. Ce decalage dans un sens ou dans l'auttie 
15 peut par exemple se faire ais6ment au moyen d'une memoire tampon dans laquelte 
les donates en sortie de Pegaliseur aveugle 1 sont envoyees. La taille de la m&moire 
tamppn est determinee en fonction du retard maximum que Ton souhaite gerer. i 

On notera par ailleurs que le filtre de synchronisation 3 et la corr61ation avec 
mise en ceuvre au niveau dudit filtre avec la sequence de synchronisation SYNCH 
20 sont avantageusement utilises pour en parallele gerer le dephasage du signal re9u et 
lever l'ambiguite de phase sur les symboles en sortie de l'Sgaliseur. 

Le d6phasage mis en evidence par le filtre 3 est done r&njecte, ainsi que 
Tillustre la figure 2, sur les donnees y(n) en sortie du module 4 de recalage. 

25 Sequences de synchronisation 

Les s6quences de synchronisation SYNCH sont par exemple celles qui sont 
utilisees comme sequences d'apprentissage lorsque le recepteur comporte, en aval 
de l'6galiseur, des moyens formant annuleurs d'interf&rence. 
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On notera que la tattle n6cessaire pour ces sequences de synchronisation est 
inferieure a celle necessaire pour les sequences d'apprentissage des 6galiseurs a 
sequence d'apprentissage. 

A titre d'exemple, les s6quences de synchronisation peuvent n'occuper que 
5 de Tordre de 30%, voire moins, de F ensemble des trames. 

Une s6quence de synchronisation possible est par exemple la sequence 
pseudo aleatoire suivante (de longueur 31 bits) : 

[0 00010101110110001111100110100 1] 

qui dans le cas d'un signal module MDP4 correspond, dans cet exemple de mise en 
10 ceuvre, k la succession de symboles suivants : 

[00 00 00 00 11 00 11 00 11 11 11 00 11 11 00 00 00 11 11 11 11 11 00 00 11 11 
00 1100 00 11]. 

Exemple d'ezaliseur aveuzle . 

15 Les figures 5a et 5 b represented une structure possible pour Tegaliseur 

aveugle utilise. 

On se place ici dans le cadre d'un Sgaliseur k structure et aigorithme 
commutables du type de ceux d6crits dans F article et la demande de brevet precit6s 
(egaliseurs dits « S A DFE » ou « Self-adaptive Decision Feedback Equalizer » selon 
20 la terminologie anglo-saxonne g6neralement utilis6e par Thorame du metier). 

Un tel 6galiseur comporte, comme on Fa vu pr6c6demment, deux modes de 
fonctionnement adaptes k la severite du canal de transmission. 

Dans le mode initial, appele mode de convergence, le dispositif est constitue 
de la mise en cascade d'un filtre blanchissant purement r6cursif B(z), d'un filtre 
25 transverse A(z), d'un controle automatique de gain et d'un correcteur de phases. Les 
criteres n6cessaires a Factualisation des coefficients des parties transverses et 
r6cursives reposent uniquement sur la connaissance a priori de la statistique du 
signal 6mis par la source. Ce mode initial est en consequence parfaitement 
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autodidacte (aveugle ou encore appele «non supervise »). La figure 5a represente la 
structure du SA DFE en mode de convergence. 

Lorsque le processus d'6galisation est suffisamment avance, ce qui peut etre 
apprecie a l'examen de l'erreur quadratique moyenne (EQM) estimee a partir des 
5 decisions prises par le recepteur, la structure et les criteres d'adaptation de 
l'egaliseur sont modifies de telle sorte que le dispositif bascule en mode de 
poursuite. Dans le mode de poursuite, la place des filtres transverses et recursife est 
modifiee de telle sorte que le dispositif se transforme ainsi en un egaliseur a retour 
de decision (ERD ou DFE selon la terminologie anglo-saxonne) conventionnel. Le 
10 critere d'optimalite global devient alors celui de la minimisation de l'EQM estimee. 
La figure 5b represente la structure du SA DFE en mode de poursuite. 

Ainsi, comme on l'aura compris, cet egaliseur presente deux modes de 
fonctionnement differents associes a des structures et des criteres d'optimalite 
differents. Une des caracteristiques essentielles est que cette modification 
15 s'tructurelle est parfaitement reversible. Une telle propriety est int6ressante 
puisqu'elle permet, en cas de situations severes, de revenir a un mode de 
fonctionnement tres robuste. En revanche, des lors que la severite du canal 
s'attenue, le systeme bascule alors de nouveau en mode de poursuite. 

Lors de la phase de convergence, les coefficients du filtre A(z) sont tous 
20 initialises a zero, sauf 1'un d'entre eux qui est, quant a lui, initialise a 1. Ce 
coefficient est un coefficient positionne de maniere k ce que le filtre se rapproche 
d'une structure anticausale, c'est-a-dire, dans l'exemple ici donne, vers la droite. 

A(z) = [0,0, 0, 1, 0, 0, 0, Of 

Ces coefficients sont ensuite adaptes en utilisant un algorithme de type 
25 CMA (Constant Modulus Algorithm). Pour plus de details sur les algorithmes CMA 
on pourra avantageusement se referer a la publication : Zhi Ding, Ye Geoffiey Li, 
"Blind Equalization and Identification", Signal Processing and Communications 
Series, 2001 



30 
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Reinitialisation 

On notera que si le canal ne variait pas dans le temps, la position du 
coefficient egal a 1 determinerait le decalage constant dont on devrait tenir compte 
en sortie de FSgaliseur aveugle. 

5 Les canaux variant en Toccurrence dans le temps, ce coefficient est amen6 a 

se decaler. Et des lors que ce coefficient se d6cale trop vers une structure causale 
(vers la gauche dans Texemple ici donne), les performances de Pegaliseur sont 
rSduites, comme cela est explique dans la publication Zhi Ding et aL 

Les coefficients du filtre A(z) sont alors r6initialis6s selon une structure 
10 anticausale de la maniere decrite pr6cedemment r^gulierement afin que les 
performances de Tegaliseur ne soient pas diminuees. 

Cette reinitialisation peut amener, elle aussi, a des ruptures de rythme. 

Les symboles sont, dans ce cas, egalement recales grace aux s6quences de 
synchronisation SYNCH. 

15 
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REVINDICATIONS 

1. Proced6 pour la synchronisation de symboles en sortie d'un egaliseur, 
caracteris6 en ce que l'egaliseur est du type aveugle et 

en ce qu'on insure k l'6mission dans une succession de symboles emis au 
moins une sequence de symboles connue que Ton repete dans ladite 
succession de symboles, 

en ce qu'on met en ceuvre en sortie dudit 6galiseur aveugle une detection de 
ladite sequence, 

- en ce qu'on d6duit de cette detection un 6ventuel decalage des symboles en 
sortie de l'egaliseur aveugle et 

- en ce qu'on recale les symboles en sortie de l'egaliseur aveugle en fonction 
du decalage ainsi mis en evidence. ^ 

2. Precede selon la revendication 1 caracteris6 en ce que pour detectejr une 
sequence connue inseree k remission dans une succession de symboles, on 
effectue sur les symboles en sortie de l'egaliseur un traitement de correlation 
avec ladite sequence et on met en evidence les pics de correlations qui en 
resultent 

3. Proc6de selon la revendication 2, caracterise en ce que pour d6tecter les pics 
de correlations, on compare les pics a un seuil donne et en ce que les symboles 
ne sont aucunement recales tant qu'aucun pic superieur audit seuil n'est detecte. 

4. Proc6de selon la revendication 2, caract6rise en ce qu'on determine au 
moyen du traitement de correlation une infonnation sur la phase de la porteuse 
du signal qui porte les symboles re9us et on utilise cette information pour lever 
rambigiute de phase sur les symboles en sortie de l'egaliseur. 

5. Procdde selon Tune des revendications precedentes, caracterise en ce que 
pour recaler les trames, on supprime ou on ajoute des symboles sur la 
succession de symboles en sortie de l'egaliseur, 1'ajout ou la suppression de 
symboles se faisant sur les symboles entre la s6quence avec laquelle un 
6ventuel decalage a ete detects et la sequence prec6dente. 
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6. Procede selon la revendication 5, caracteris6 en ce qu'on supprime les 
symboles so trouvant juste aprSs la sequence precedent la s6quence pour 
laquelle un decalage a ete detect6. 

7. Procede selon Tune des revendications precSdentes, caracteris6 en ce que 
5 Pegaliseur est un egaliseur aveugle du type & structure et algorithrae 

commutables, qui, dans un mode de fonctionnement de convergence, comporte 
en cascade d'une part un filtre blanchissant purement recursif et d'autre part un 
filtre transverse adapte et en ce que ledit filtre transverse est reinitialise en 
fonction des performances de Pegaliseur. 

10 8. Recepteur de communications numeriques comportant un 6galiseur aveugle, 
caract6rise en ce qu'il comporte des moyens pour mettre en o&uvre, en sortie 
dudit egaliseur aveugle, une detection d'une sequence inseree dans une 
succession de symboles re$ues, ainsi que des moyens pour deduire de cette 
d6tection un eventuel decalage des symboles en sortie de Pegaliseur aveugle et 

15 pour recaler les symboles en sortie de Pegaliseur aveugle en fonction du 
decalage ainsi mis en evidence. 

9. Recepteur selon la revendication 8, caracteris6 en ce qu 5 il comporte un 
systeme de turbo-6galisation dont Pegaliseur aveugle est un premier Stage. 

10. Recepteur selon la revendication 8, caract£ris6 en ce qu'il comporte en aval 
20 de P6galiseur aveugle un etage annuleur d'interference et en ce que les 

sequences connues utilisees pour recaler les symboles en sortie de P egaliseur 
aveugle sont des sequences Sgalement utilisees pour Papprentissage dudit 
annuleur. 
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